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REMARKS 

Claims 1 -27 remain pending. Of these, claims 1-12 have been withdrawn from 
consideration by the Examiner. 

In the Office Action, the Examiner made the prior restriction requirement final; rejected 
claims 13, 15, 18, and 21 under 35 U.S.C. § 101; rejected claims 15, 18, and 21 under 35 U.S.C. 
§ 1 12, t2; and rejected claims 13-27 under 35 U.S.C. § 102(e) as being anticipated by Alverson 
etal. (US Patent No. 6,862,635). 

S 101 rejection; 

Regarding Ae first basis for the § 101 rejection, Applicants note that "carrier wave" does 
not appear in claim 13. As instructed by M.P.E.P. § 21 11.01(11), "It is improper to import claim 
limitations fiom the specification." This is exactly w*at the Examiner has done. Nonetheless, to 
avoid protracted argument. Applicants have amended claim 1 3 to recite a "tangible" medium, 
which should exclude the carrier wave that the Examiner has improperly imported. 

Regarding Ae second bases for die § 101 rejection, the Examiner has not properly 
considered tiie claims as a whole, as required by the hiterim Guidelines for Examination of 
Patent Applications for Patent Subject Matter Eligibility, OG, 22 November 2005, Section 11(C): 

Finally, when evaluating the scope of a claim, every limitation in the claim must be considered. 

USPTO personnel may not dissect a claimed invention into discrete elements and then evaluate 

the elements in isolation. Instead, the claim as a whole must be considered. 

This is just what the Examiner has done on page 4 of the Office Action: dissected a single 
limitation fit)m each of claims 13, 15, 18, and 21, and based a patentability conclusion on it 
without considering the other limitations. As such. Applicants need not further respond, because 
the Examiner has not considered every limitation in the claims. 

To expedite prosecution, however. Applicants note the following. Claim 13, as a whole, 
is useful at least because of its recitations of "ensuring that a data element is not added to a data 
structure if that data element is ahcady present in the data structure" and "preventing multiple 
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threads from adding a common data element to the data structure." Claims 1 5 and 1 8 are useful 
at least by virtue of their dependence on claim 13. See M.P.E.P. § 2107.02: 

Generally speaking, however, a dependent claim will define an invention that has utility if the 
>independent< claim **>from which the dependent claim depends is drawn to the same statutory 
class of invention as the dependent claim and the independent claim defines< an invention having 
utility. 

Similarly, claim 21 is useful at least because of its recitation of "preventing multiple concurrent 
threads from adding a same element to a data structure." The § 101 rejections of claims 13, 15, 
18, and 21 are improper and should be withdrawn for at least these reasons. 

S 112> f 2 rejection; 

Claims 15 and 18 have been amended to emphasize the temporal nature of the limitations 
therein. Again, the Examiner should not look at limitations in a vacuum, disregarding other 
related limitations. Claim 1 5 as amended requires "permit[ting] a first one of the multiple 
threads in time to add the conmion data element to the data structure and prevent[ing] subsequent 
ones of the multiple threads from adding the common data element." Taken together (i.e., in the 
conjimctive), the permitting and preventing limitations of claim 15 are sufficiently clear and 
definite. Similarly, claim 18 as amended requires '"permit [ting] only one of the multiple direads 
at a time to add its different data element to the common location in the data structure and 
prevent[ing] other ones of the multiple threads from adding their different data elements at the 
time. Read fairly and together, the permitting and preventing limitations of claim 18 also pass 
muster under 35 U.S.C. § 1 12, 112. The § 1 12, 1f2 rejection of claims 15 and 18 should be 
withdrawn for these reasons. 

Regarding claim 21, the Examiner again focuses on only certain parts of the claim, while 
ignoring others. Fairly and completely read, the second limitation of claim 21 requires that there 
be multiple concurrent threads; that one of the concurrent threads added an element to the data 
structure; that another one of the concurrent threads seeks to modify the element that was added 
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to the data structure by the first concurrent thread; and that the modification by the second 
concurrent thread is permitted. The sequential operations of two concurrent threads on the same 
data element in a data structure as set forth in claim 2 1 is claimed sufficiently clearly and 
precisely, even if the verb "to permit"' is used. The metes and bounds of claim 21 are 
sufficiently clear if the last 16 words of the claim are properly taken into account. The § 1 12, 112 
rejection of claim 21 should be withdrawn for these reasons. 

S 102fe^ relection: 

Applicants respectfully traverse the 35 U.S.C. § 102(e) rejection of claims 13-27. 

Claims 1 3-20 require a medium including, inter alia, "ensuring that a data element is not 
added to a data structure if that data element is already present in the data structure; and . . . 
preventing multiple threads from adding a common data element to the data structure." Alverson 
etal. fails to disclose all limitations of claims 1 3-20. 

Page 6 of the Office Action alleges that col. 12, lines 25-45. of Alvereon et al. discloses 
the "ensuring . . limitation. This portion of Alverson et al.. however, only discloses checking 
whether a word of memory is empty. A word of memory is, of course, merely a location, and 
thus does not reasonably correspond to the claimed "data element." The element of Alverson et 
aL that corresponds to the claimed "data element" is the "calculated value" on col. 12, line 42, 
and not the cited word of memory. The cited portion of Alverson et al. fails to disclose checking 
whether "that data elemenf to be added "is already present in the data structure" as required by 
claims 13-20. 

Further, there is no disclosure in ttie cited portion of Alverson et al. of the "data 
structure" required by claims 13-20 either. The § 102(e) rejection of claims 13-20 is improper 
for at least these reasons. 

Page 6 of the Office Action also alleges that col. 13, lines 15-33, of Alverson etal. 
discloses the "preventing . . ." limitation. This portion of Alverson et al. . however, only 



The Examiner is respectfully requested to suggest any alternate language that would be looked unon 
more favorably. 
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discloses two schemes for adding items to a list generally - one serial and one parallel. The cited 
portion of Alverson et al. fails to disclose either **a common data element" or "preventing 
multiple threads from adding*' such a common data element to the list as required by claims 1 3- 
20. The § 102(e) rejection of claims 13-20 is improper for at least these additional reasons, and 
it should be withdrawn. 

Claims 21-27 require a method including, inter a/za, "preventing multiple concurrent 
threads from adding a same element to a data structure/' Alverson et al. fails to disclose all 
limitations of claims 2 1 -27. 

Page 6 of the Office Action alleges that col. 13, lines 15-33, of Alverson et al. discloses 
the "preventing , . limitation. As explained above, this portion of Alverson et al.. however, 
only discloses two schemes for adding items to a list generally - one serial and one parallel. It 
does not disclose "a same clement;" rather, the cited portion discloses list access techniques 
generally, and does not contemplate the special case of two threads adding the same element to a 
hst. Hence, the cited portion of Alverson et al. fails to disclose either "a same element** or 
^'preventing multiple threads from adding" such a same element to the list as required by claims 
21-27. The § 102(e) rejection of claims 21-27 is improper for at least these reasons^ and it 
should be withdrawn. 

Reconsideration and allowance of all pending claims 13-27 are respectfully requested. 

In the event that any outstanding matters remain in this application. Applicants request 
Aat the Examiner contact Alan Pedersen-Giles, attorney for Applicants, at the nimiber below to 
discuss such matters. 

To the extent necessary, a petition for an extension of time under 37 C.F.R. § 1. 136 is 
hereby made. Please charge any shortage in fees due in connection with the filing of this paper, 
including extension of time fees, to Deposit Account No. 50-0221 and please credit any excess 
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fees to such deposit account. 

Respectfully submitted. 



Dated: January 10, 2QQ7 




Alan Pedersen-Giles 
Registration No. 39,996 



c/o Intel Corporation 
LF2 

4040 Lafayette Center Drive 
Chantilly,VA 20151 
(703) 633-1061 
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